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DE FINETTI THEOREMS FOR A BOOLEAN ANALOGUE OF EASY 

QUANTUM GROUPS 


TOMOHIRO HAYASE 


Abstract. We show an organized form of quantum de Finetti theorem for Boolean indepen¬ 
dence. We define a Boolean analogue of easy quantum groups for the categories of interval 
partitions, which is a family of sequences of quantum semigroups. 

We construct the Haar states on those quantum semigroups. The proof of our de Finetti 
theorem is based on the analysis of the Haar states. 


Introduction 

In the study of distributional symmetries in probability theory, the permutation group S n and 
the orthogonal groups O n play a central role. The de Finetti theorem states that a sequence of 
real random variables has joint distribution which is stable under each S n action if and only if 
it is conditionally independent and identically distributed (i.i.d. for short) over its tail tr-algebra. 
Similarly, the symmetry given by the orthogonal group O n induces conditionally i.i.d. centered 
Gaussian random variables. See [2] for details. 

In noncommutative probability theory, a probability measure space is replaced with a W*- 
probability space (M,(p) which is a pair of a von Neumann algebra and a normal state. A self- 
adjoint operator in M has a role as a random variable. Contrary to Kolmogorov probability theory, 
there are several possible notions of independence in noncommutative probability theory. By |lf)j , 
there exist only three universal independences; the classical independence, the free independence 
and the Boolean independence. Free probability theory is one of the most developed noncommu¬ 
tative probability theory m- The Boolean independence appeared in m, m- The Boolean one 
occurs only in the non-unital situations. Each universal independence is characterized by a family 
of multivariate cumulants whose index runs over one of a category of partitions. Free cumulants 
and Boolean cumulants are determined by noncrossing partitions and interval partitions, respec¬ 
tively. By using Boolean cumulants, it can be proven that the central limit distribution of the 
Boolean independence is the Bernoulli distribution. 

Kostler and Speicher have shown the free de Finetti theorem in [3], The theorem states that the 
symmetry given by the free permutation groups (C(S +)) n(i n induces the conditional free indepen¬ 
dence. The free permutation group C(S+) is the liberation, that is, a free analogue, of S n (See pQ 
for the liberation). More precisely, the Hopf algebra C(S+) is given by eliminating the commuting 
relations among the generators of the Hopf algebra C(S n ). The free permutation group is one of 
the free quantum group which appeared in 55, di- 

An easy quantum group is one of Woronowicz’s compact matrix quantum groups which is 
characterized by a tensor category of partitions in the sense of the Tannaka-Krein duality. De 
Finetti theorems have been proven for easy quantum groups (see [Tj ) in particular easy groups 
S n , H n , B n , O n and free quantum groups C(S+),C(H+),C(B+),C(0+). It is known that every 
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compact quantum group admits the unique Haar state m, and the Haar states have a main role 
in the de Finetti theorem. 

Liu’s work [B] starts the research of the de Finetti theorem for the Boolean independence. He 
adds a projection P to the generators of free quantum groups C{S+) and defines a quantum 
semigroup (in the sense of w B s (n) and has proven associated Boolean de Finetti theorem. The 
theorem states that the symmetry given by the family (2? s (n)) n6 N characterizes the conditionally 
Boolean i.i.d. random variables. 


Main Results. To develop the research of the Boolean de Finetti theorem, we are interested in 
finding the Haar states on Boolean quantum semigroups. By using the Haar state, we can apply 
the organized strategy for the de Finetti theorems for easy quantum groups [Tj in a similar way. 
We define a Boolean analogue of permutation group S„ in a different form Beq s . 

We do not prove that Beq s {n ) and B s {n ) are isomorphic, but we prove that Beq s {n ) and B s {n) 
admit same Haar state h a . Moreover, we prove that the Boolean quantum semigroups Beqh on 
the category Ih and the Boolean quantum semigroups Beq 0 on I Q = I 2 have unique Haar states hh, 
h 0 - We do not prove the existence of the Haar state on Boolean quantum semigroups Beqb on /&, 
but we prove that of the Haar state on Boolean pr-quantum semigroups A p {Ib\. 

We first define the notion of categories of interval partitions which is deeply connected with 
Boolean independence by Boolean cumulants. By using the categories of interval partitions, we 
induce the notion of Boolean pre-quantum semigroups ( A P [D ; n]) ne N (see Definition 2.3) which is 
a sequence of unital ^-algebras equipped with coproducts. Taking their C*-completion, we define 
Boolean quantum semigroups Beq x {n). 

For a sequence of coalgebras {A{n)) n ^, we say that {xj)j^ is ^4-invariant if its joint distribution 
is invariant under the coactions of (^(njjngjj. Then we show the following Boolean de Finetti 
theorems. 


Theorem 0 . 1 . Let {M,p) be a pair of a von Neumann algebra and a nondegenerate normal state. 
Assume M is a-weakly generated by self-adjoint elements {xj)j^. Let M nut be the non-unital tail 
von Neumann algebra. 

(s) The following assertions are equivalent; 

(0) The sequence (xj)j^ is B s -invariant. 

(alg) The sequence (xj)j^ is A P [I]~invariant. 

(beq) The sequence (xj)j^ is Beq s -invariant. 

(iid) The elements (a 'j)jm are Boolean i.i.d. over M nut . 

(o) The following assertions are equivalent; 

(alg) The sequence (a 'j)jm Is A p [l2]-invariant. 

(beq) The sequence (a ’j)jm is Beq 0 -invariant. 

(iid) The elements {xj)j^ form a M nut -valued Boolean centered Bernoulli family. 

(h) The following assertions are equivalent; 

(alg) The sequence (xj)j^ is A p [Ih]-invariant. 

(beq) The sequence (xj)j^ is Beqh-invariant. 

(iid) The elements ( Xj)j^ are Boolean independent, and have even and identically distri¬ 
butions, over M nut . 

(b) The following assertions are equivalent; 

(alg) The sequence (a 'j)jm is A p [h]-invariant. 

(iid) The elements (ar^jgN form a M nut -valued Boolean shifted Bernoulli family. 

The common difficulty in carrying out the proof is that Boolean independence is a non-unital 
phenomenon. That is, if M is a von Neumann algebra and tp is a faithful normal state on A, and 
{M\, M2) is a pair of non-trivial von Neumann subalgebras with 1 m e Mi, M2- Then {Mi, M2) 
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cannot be Boolean independent in ( M , ip). Hence, we consider non-unital embeddings of von Neu¬ 
mann algebras in the arguments of Boolean independence and conditional Boolean independence. 

The main difficulty is to find the Haar states on ( Beq x (n )) n We do that by construct¬ 
ing the GNS-representation of Beq s (n) on the Hilbert space Lr(S n ) of P 2 -functions on classical 
permutation group S n . 

Related Works. In recent preprints 0 0, Liu generalizes B s in a different form from Beq x and 
proves generalized Boolean de Finetti theorems. His strategy does not rely on the Haar states. 

Organization. This paper consists of four sections. Section 1 is devoted to some preliminaries. In 
Section 2, we introduce the Boolean pre-quantum semigroups AplD^n] and the Boolean quantum 
semigroups Beq x (n). Section 3 provides a detailed exposition of the Haar functionals and the Haar 
states. In Section 4, our main results, the Boolean de Finetti type results are proved. 


1. Preliminaries 

1.1. Partitions. Let us review some notations related to partitions of a set. 

Notation 1.1. 

(1) A partition of a set S' is a decomposition into mutually disjoint, non-empty subsets. Those 
subsets are called blocks of the partition. We denote by P(S) the set of all partitions of 
S. 

(2) For a partition 7r of a set S and r, s e S, we define r ~ s if r and s belong to the same block 

7T 

of 7r. 

(3) Let S, J be any sets and j 6 Map (S, J). We denote by ker j the partition of S defined as 
r ~ s if and only if j(r) = j(s). 

ker j 

(4) For 7r,cr e P(S), we write 7r < cr if each block of 7r is a subset of some block of cr. The set 
P(S) is a poset under the relation <. 

(5) We set for 7r,<r e P(S), 


<5(7t,ct) := 


C(7T,cr) := 


| 1, if 7T < cr, 

I 0, otherwise. 


11, if 7r = cr, 

[0, otherwise, 

We introduce the Mobius function. See [Sj for more details. 

Definition 1.2 (The Mobius function). Let (P, <) be a finite poset. The Mobius function pp\ P 2 -*• 
C is defined as the inverse of that is, determined by the following relations: for any tt, a € P 
with 7r f cr, Hp(n, a) = 0, and for any 7r, cr 6 P with 7r < cr , 


( 1 . 1 ) 


Z Bp(n,p) = S(n,a), Z Mp(pw) = cr), 


peP 

7T<p<<7 


peP 

7r<p<a 


The following remark is one of the most important properties of the Mobius function to prove 
de Finetti theorems. 


Proposition 1.3. Let Q be a subposet of P which is closed under taking an interval, that is, 
if 7r,cr e Q,p e P and n < p < cr then p € Q. Then for any n,a 6 Q with n < a, we have 

PQ(TT,a) = p P (TT,a). 


Proof. The proposition follows from the relations (1.1) 


□ 


We define the notion of categories of interval partitions. 


Definition 1.4. A partition 7r e P(k) is said to be an interval partition of |P] if each block contains 
only consecutive elements. We denote by I(k ) the set of all interval partitions of [k]. 
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Definition 1.5. The tensor product <8> of partitions is defined by horizontal concatenation. 

Definition 1.6. A category of interval partitions is a collection D = (D(k))km of subsets D{k ) £ 
/(fc), subject to the following conditions. 

(1) it is stable under the tensor product <8>. 

(2) ft contains the pair partition n. 

For a category of interval partitions D 1 let us denote Lp := {k e N : 1& e D(k)} 1 where 1^ e P(k ) 
is the partition which contains only one block {1,2,..., fc). 

Notation 1.7. We denote by //,(&), h(k), and fik ) £ I(k) the set of all interval partitions with 
even block size, with block size < 2, and with block size 2 of [fc], respectively. Then each I x 
(x = /i,6,2) is a category of interval partitions. We also write I s = J, I 0 = 1^. Then we have 
L Is = N, L Io = {2}, L, h ='{2,4,6,... } and L h = {1,2}. 

Notation 1.8. For n e N, we denote by if the standard n-dimensional Hilbert space. For k € N 
and 7r e P(k), set a vector in lf %k by 

4 n) := I ej, 

Hn] k , 

7r<ker j 

where (ei)j 6 [ n j is a fixed complete orthonomal basis of if and ej := <8> ej 2 For a category 

of interval partition D, let H D( - k \n ) e B(lf^ k ) be the orthogonal projection onto the subspace 
Span{Ti"^ | 7r e D(k)}. We omit the index (n) if there is no confusion. We set 

H° (k) := ( ei ,H D W ej ). 

Definition 1.9 (The Weingarten function). For n, a 6 P(k) 7 set the Gram matrix Gk, n by 
Gk,n (7r,cr) := (T^jT^) = nl’ rvcr L Let D be a category of interval partitions. Since the fam¬ 
ily (Ti n) ) 7 T 6 D(fc) is linearly independent for large n, Gk, n is invertible for sufficiently large n. We 
define the Weingarten function WjP n to be its inverse. 

Proposition 1.10. Let D be a category of interval partitions. For any i, j € [n] fc and sufficiently 
large n, we have 

E <„(».»). 

n,a€D(k) 

7r<ker i 
cr <ker j 

Proof. This is a special case of a well-known result, see |1] for more details. □ 

Definition 1.11. A category D of interval partitions is said to be closed under taking an interval 
if for any k € N and p,a e D(k), we have 

{7T 6 I(k) | p < 7T < O’) = {7T € D(k ) ] p < 7T < O’). 

Proposition 1.12 (The Weingarten estimate). Assume D is closed under taking an interval. For 
any 7r, cr 6 D(k), 

n|7r|W Mr( 7r > 0 ') = + O(-) (as n -+ oo), 

Proof. By pfl Prop.3.4], it holds that n^W ® n (-K, a) = PDtk)^, 17 ) + 0(l/n), as n -* oo. Since the 
subposet D(k ) £ I(k) is closed under taking an interval, we have pi{k) = PD(k), which proves the 
proposition. 

□ 
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Remark 1.13. We call a category of interval partition D is join-stable or v -stable if cry p 6 D(k) 
for any a, p 6 D(k),k e N. We see that each category of interval partitions I Sl I 0 ,Ih is v-stable. 
Therefore, for x = s,o, h, there exists the interval partition max/ x ( fe ) W e I x (k ) for any nonempty 
subset W £ I x {k) with W v W £ W. 

However, the category h, is not v-stable. For example, 

n v in = i i 3). 


Notation 1.14. Let the index x be one of s,o,h. For any k e N and a 6 P(k ), we write 

inf o := max{7r e I x (k ) | 7T < o}. 

I x 

1.2. Nonunital tail von Numann algebras. Let us define non-unital tail von Neumann al¬ 
gebras. In this paper, we do not assume that an embedding of *-algebras, C*-algebras or von 
Neumann algebras is unital. 


Definition 1.15. 

(1) For neN, denote by 2?° (resp. the *-algebra of all polynomials without constant 
terms in noncommutative n- variables X \,..., X n (resp. countably infinite many variables 
(Xj)je n )- 

(2) Let M be a von Neumann algebra. Let (a 'j)j<m be a sequence of self-adjoint elements in 
M. Denote by ev^,: 2?^ -* M the evaluation map ev x (Xj) = Xj. Let us denote by M nut the 
non-unital tail von Neumann algebra, that is, 

- -&w 

Mnut := n ev X (^>n) , 

n =1 

where fX'j n := {/ e | / is a polynomial in variables X 3 (j > ?r)}. 

We define the notion of conditional expectations for non-unital embeddings. 


Definition 1.16. Let rj: B ^ A be an embedding of ^-algebras. A linear map E:A-*B is said to 
be a conditional expectation with respect to 77 if it satisfies the following conditions: 

(1) E{x*x) > 0 for all x e A, 

(2) Eor] = ids, 

(3) E(rj(b)x) = bE(x),E(xr](b)) - E(x)b for all b e B, x e A. 


Definition 1.17. Let A,H ,?7 and E be the same as in Definition 1.16 Let be self-adjoint 

elements in A. We say (aj)j^j are identically distributed over ( E,B ) if Fl[af] = E[a 3 ] holds for 
any i,j 6 J, and k e N. 


Let us introduce the notion of conditional Boolean independence. 


Definition 1.18. Let rj: B ^ A be a non-unital embedding of unital ^-algebras A,B with a 
conditional expectation E\A-*B. Let 1^4 be a unit of A. Let (xj)j^j be a family of self-adjoint 
elements of A. Write 

00 

B(xj)° := Span {J{b 0 XjbiXj . ..b n .iXjb n \b 0 ,...,b n eBu{L}}. 

n=l 

The elements (aare said to be Boolean independent over ( E,B ) if 

E[yvVk] = E[yi\~E[y k ], 

whenever k e N, ji,... ,j k € J,j 1 * J 2 * — * jk , and yi e B(x jl )°, l = 1,..., k. 
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Lemma 1.19. The elements (xj)j^ are Boolean independent and identically distributed over 
( E,B ) if and only if the following holds: for any j 1 ,... ,j k e N and bo,b k , ..ittBu {1 a} ; 

E[box jl bix j2 b 2 -x jk bk\ = bo- n E[Y\x jt bi]. 

Veinf/kerj leV 

Proof. For r,s e [ n ], r ~ lnf 7 ker j s if and only if r and s are consecutive elements and j r = j s . By 
the linearlity of E, we have the claim. □ 


1.3. Boolean cumulants. In operator-valued free probability, operator-valued cumulants char¬ 
acterize the conditional free independence (see [ 8 ] jH]). We introduce some properties of the 
operator-valued Boolean cumulants. They combinatorially characterize conditional Boolean in¬ 
dependence. Single variate Boolean cumulants are defined in m ■ As far as the author knows, 
multivariate Boolean cumulants first appeared in [3j. 

Throughout this section, we suppose B £ A is an embedding of *-algebras (not necessarily 
unital) with a normal conditional expectation E. 

Notation 1.20. 

(1) Let (S',<) be a finite totally ordered set and we write S = {si < s 2 < ••• < s„}. For a family 

(o-s)aeS of elements in M, we denote by the ordered product n^s a s = a si'" a sn- 

(2) For an interval partition tt and blocks V,W e 7 r, we write V < W if k < l for any k eV and 
l e W. The set it is a totally ordered set under the relation <. 

Definition 1.21. Let us define B-valued multilinear functions K^ : A n -* B (tt e I(k),k € N) 
inductively by the following three relations: 

(1) For fc € N and y 1 ,...,y k € M, E[y v -y k ] = T,^i(k) K n[yi 

(2) For fceN and nel(k), K^[y u ..., y k ] = [y 1; ... ,y k \. 

(3) For irel(k) and V e tt, K^ v) [yx ,... ,y k ] ■= K^ m [y h ,... ,y jm ] where V = {j i < j 2 < — < j m }- 
We call them Boolean cumulants with respect to E. We write = Kf for neN. 

Proposition 1.22. For tt e I(k), y 1 ,...,y k and k € N, set E n [yx ,..., y k ] := Uv^ E iUj iV Vj]- 
Then for tt e P(k), yi ,..., y k e M and k e N, 

E*[yi,...,y k ]= X K a[yii--^Vk\- 

crel(k) 

<T<7T 

Hence we have [y lt ... ,y k \ = T,^i(k) E a [yi,... ,y k ]y I(k) (a,Tr). 

£T<7T 

Proof. The proof is a straight induction on | 7 r|. □ 


The conditional Boolean independence can be characterized by vanishing of mixed cumulants. 

Theorem 1.23. Let (xj)j S j be a family of self-adjoint elements in A. Then (xj)j S j are Boolean 
independent identically distributed with respect to E if and only if 

E[b 0 Xj 1 b 1 Xj 3 b 2 —Xj k bk]= X K„[boXibi,xib2,...,xib k ] 

irel(k) 

7r<ker j 

for any h, — ,b k e Bu {1^}, j 6 J k , k e N. 


Proof. We have 

b o ■ n E lfl x = h oE lnilkerj [xih, x 2 b 2 ,..., xib k ] = X K^[b 0 xibi 1 xib 2 ,...,x 1 b k ]. 

Veinf/kerj leV Trel(k) 

7r<inf/ kerj 


We see that {tt e I(k ) | tt < inf/ kerj} = {tt 6 I{k ) | tt < kerj}. Lemma 1.19 completes the proof. □ 
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Definition 1.24. Let a; be a self-adjoint element in ( M,E ). 

(1) The element x is said to have centered Bernoulli distribution if for any b \,..., b k -i e N u 
{1m} and k e N, 

E[xb 1 xb 2 ---b k -ix] = Y, K^[xb 1 ,xb 2 ,...,x\. 

7T 6 / 2 (/c) 


We see immediately that if N = C1m, £ has centered Bernoulli distribution if and only if 
that is (S a + S- a )/2 where a := s/K^ix, x\. 

(2) The element x is said to have shifted Bernoulli distribution if for any b\, ..., b k ~\ e 1Vu{1m} 
and k s N, 

E[xb 1 xb 2 —b k -ix] = £ 

■K£l b {k) 


We check easily that if iV = Oat, a; has shifted Bernoulli distribution with A'-f [a;] 
Abf[a:,a;] = <r 2 if and only if its distribution is 


Ber (/i, a 2 ) 


aS a + (35~p 
a + /3 


/1 and 


where a,/3 > 0, and (a,-/3) is the pair of distinct solutions of the quadratic equation Z 2 - 
[iZ - a 2 = 0 in the variable Z. Its n-th moment is given by E\x n ] = (a n+1 - (-/3) ra+1 ) /(a + 
?)■ 


A Bernoulli distribution is the central limit distribution of Boolean i.i.d. self-adjoint elements 
(see [IS] ). Hence the Bernoulli distribution is the Boolean analogue of Gaussian distribution. 


2. Boolean analogues of easy quantum groups 


2.1. Boolean quantum semigroups. 

In this section we introduce the notions of Boolean quantum semigroups on categories of interval 
partitions. 


Definition 2.1. For a category D of interval partitions, consider the following three conditions. 
(Dl) ft is block-stable, which means that for any k e N, 

D(k ) = {tt e D(k) \ {V} e D(|V|), V e tt}. 

(D2) It is closed under taking an interval. 

(D3) ft has enough patitions, which means that for l e N, it holds that D(l ) t 0 if there is k e Lp 
with D(k + l) + 0. 

We say that D is blockwise if it satisfies (D1)-(D3). 


Example 2.2. Categories I s ,I 0 ,Ih,h of interval paritions are blockwise. 


Definition 2.3. Let D be a blockwise category of partitions. Denote by A[D;n] the non-unital 
*-algebra generated by self-adjoint elements 1 < i,j < n ) and an orthogonal projection p^ 
with the following relations: for any k e Lp and i,j e [n] , 


I 

i= 1 
n 

I 

3 =1 


(n) (n) ( n) 

U.-"-U V K 

iji 13k y 


(n) (n) (n) 

H3 ik3 y 



-sa 

II 

II 

1 , 

otherwise, 

,(n) ) 

h = ••• = ik, 


otherwise. 
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If there is no confusion, we omit the index (n) and simply write ? and p. There is a linear map 

A: A[D; n] -*• A[D; n] ® A[D; n] with 

n 

A(p) A(u^) := ^ u ik 0 u kj (ij = 1,2,... ,n). 

fc=i 

It is easy to check that A is a coproduct, that is, the following holds: 

(id <g> A)A = (A <g> id)A. 

Set a linear linear map e: A[D; n] -»■ C by s(uij) = <5^-, e(p) = 1. We have (id®e)A = id= (s0id) A. 

Hence A [D;n\ is a coalgebra with the coproduct A and the counit e. We define a sequence of 

unital *-algebra equipped with coproduct by 

A P [D; n] := pA[D- n]p 

We call (A P [D; n]) n6 N the Boolean pre-quantum semigroups on D. 

Definition 2.4. We call the sequences of pairs ((Beq x (n), A)) n ^ defined by the following the 

Boolean quantum semigroups on D for I x (x = s,o,h,b). 

(1) For a e A[I x ;n], we set 

]|a|| := sup{|]7r(a)|] | n is a * -representation of A[I x ',n], n(p) = 1, 11(7r(rt*j))*,j11n < 1), 

where ||-|] n is the operator norm on B(H) ®M„(C) for each ^-representation ( 7 t,H). Since 
there is the ^-representation n--A[I;n] -»■ C(S n ) £ B{H) defined by n(uij)(a) = S(cr(i),j) 
(a e S n ), we obtain 0 < ||a|| < 00 . Hence || -1| is a C*-seminorm on A[I X ', n\. 

(2) Let B be the C*-completion of „4[/ x ; n]/(|| • || = 0). We define the Boolean quantum semi¬ 
group on I x of n by 

Beq x {n ) := pBp. 

(3) We denote by t n the unital x--hom A p [I x ',n\ -*■ Beq x (n ) which is the restriction of the 
*-hom A[I x ',n] -*■ Beq x (n ) determined by L n (uij ) = [ Uij] (i,j € [n]), i n (p) = [p]. By abuse 
of notation, we use same symbols u^j, p for the generators [ 1 %], [p] of Beq x (n). 

(4) For any ^-representation 7r of A[I x ;n] with ||(7r (uij))ij\\ n < 1, we obtain \\(ir(Auij)ij\\ n < 
1. Hence we can extend the domain of A, that is, there is a unique bounded *-hom 
A: Beq x {n) -► Beq x (n ) ® min Beq s (n ) with A{u l3 ) = E s6 [n] u is ® u sj and A (p) =p0p. We 
simply denote by A the bounded *-hom A if there is no confusion. It is easy to check that 
A is a coproduct of Beq x (n). 


Lemma 2.5. Let the index x be one of s,o 7 h,b. Then for any k,n e N and n e I x (k), we have 


£ 


(n) 

U■ • 

nj 1 


(n) ( n) 

-U- ■ v y - 

ikjk y 


k[n]* 

7r<ker i 


7 r < ker j, 
otherwise, 


£ 1 

M«] fc 

7r<ker j 




(n) (n) 

•U- TT 1 = ■ 
ikik^ 


7r < keri, 
otherwise. 


Proof. The proof is induction on |7r|. 


□ 


Remark 2.6. We denote by Pij e B{L 2 {S n ) ( i,j < n ) the generators of C(S n ), where Pij(fx) = 
(cr 6 S n ). We see at once that there is a ^-representation Beq s -*■ B{L 2 {S n )) which maps 
Uij to Pij and P to 1. 


In Section 3.2 we prove that there is the other ^-representation on L 2 (S n ) (see Notation 3.8 


Propositon 3.9). In the construction, we use P,j in the different way. Let I\j (resp. 1) be the image 
of Pij (resp. 1) with respect to the standard inclusion C(S n ) ^ L 2 (S n ). The ^-representation maps 
Uij (resp. p) to the one dimensional projection onto the closed subspace C Pij (resp. Cl) £ L 2 (S n ). 
Furthermore, we show that Beq s admits the unique Haar state and that this ^-representation is 
the GNS-representation of the Haar state (see Theorem 3.14). 
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Next we consider coactions on the *-algebra of noncommutative polynomials without constant 
terms. 


Definition 2.7. Let A be a unital *-algebra equipped with a coproduct A. For any *-algebra V, 
a ^--preserving linear map T: V -*■ V ® A is said to be a linear coaction on V if we have 

(T ® id) o T = (id ® A) o T. 


Notation 2.8. Let D be a blockwise category of interval partitions. 

(1) For 77i, n e N with to > n, we define a *-hom r nm ■ A[D\ to] -»■ A[D; n] by 


/ ( m ) \ 
« ) : = 




i,j ± n, 


rum{p {m) )--=p {n) . 


{SijlA[D-n], otherwise, 

(2) Define a linear map A n : -> ® A P [D-, n] by 

:= Y Ajj-'Aj,, ® P u i 1 j 1 '"Ui k j k p. 
ie[n] fc 

We define a linear map U/ n : -*■ ® A P [D; 77 ] by 

’!'„(/) := (id ® r nm ) °A m (/), 


for / e Then by a direct calculation, each is a linear coaction of .A p [Z);n] 

on 3?°^. 

(3) We define a coaction of Beq x {n ) on by 

:= (id <8> i n ) ° 'Fn- 


Definition 2.9. Let (M,ip) be a pair of a von Neumann algebra and a state. For any sequence 
(, x j)jeK of self-adjoint elements in M, we say that its joint distribution is A P [D]-invariant if it is 
invariant under the coactions of (A[D; n]) n6 N, that is, for any n e N, 

(ip o ev x ® id) o <F„ - ip o ev x ® p. 

We also say that it is Be^-invariant if for any n € N, 

(ip o ev 2 - ® id) o <f>„ - ip o ev x ®> p. 

It is clear that ^[/^j-invariance implies .Beq^-invariance. 


2.2. Relations with Liu’s Boolean quantum semigroups. 

We introduce Liu’s boolean permutation quantum semigroup defined in [8]. Let B s {n) be the 
universal unital C*-algebra generated by projections P, Uij(i,j = 1,... , 71 ) and relations such that 

Y U H P = P j = !, •••,«, 

2=1 

UhjU i2 j = 0, if 71 * 72, for any j = 1,... , 71 , 

U ih U ij2 = 0, if ji * j 2 , for any i = 1, ..., n. 

By © Lemma 3.3], we have 

n 

Y UijP = P, 7 = 1, ... ,77. 

7 = 1 

We see that B s (n ) admits a coproduct A determined by A(P) := P ® P, A(t/y) := Y,k=i Uik ® 
U kj (i,j = 1,2,... , 77 ). Then let us introduce Liu’s boolean permutation quantum semigroup. 

Definition 2.10. We set B s (n) - P-B S (77)P, and we call (B s (n),A) the boolean permutation 
quantum semigroup of n. 
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We can check that each B s {n ) is a quantum semigroup in the sense of Soltan [5;. 

Lemma 2.11. There is a *-hom a-Beq s (n) -*■ B s (n ) with a(uij ) = U % j (i,j < n ) and a(p) = P. 
Proof. We see that for any k € N and i, j 6 [n] fc , 


n 


Zu in -u ijk p = 



ji = ••• = jk, 
otherwise, 


n 


y! Ui 1 j'" u ikj^ 3 
0 = 1 


Pj il — — iki 

0 , otherwise. 


This completes the proof. □ 

Notation 2.12. We set a linear map L n : -*■ ®B s (n) by L n (Xj 1 ---Xj k ) := Zie[ ra ] fc 

®PU iljl -U ikjk 'P. We set a linear map L n : ^ ® B s (n) by 4- n {f ) := (id ® r nm ) o A rn (/), 

for / e c Then by a direct calculation, each L„ is a linear coaction of B s {n) on ^ > f 0 . 

Let (M,<p) be a von Neumann algebra and a nondegenerate normal state and be a 

sequence of self-adjoint elements in M. We may assume M £ B(H ), and ip is implemented by 
Q e H 1 which is a cyclic vector for M. We suppose that evx(^^) is a- weakly dense in M, where 
ev x is the evaluation map. 


Notation 2.13. We say that (x,j ) ; y 6 p>j is £> s -invariant if for any n e N, (</3oeVa;®id)oL n = (^oeVz^P. 

Lemma 2.14. Assume (xj)j^ is A P [I X \-invariant or Beq x -invariant for one of x - s,o,h,b. 
Then it is B s -invariant. 

Proof. This follows immediately from Lemma [2.11| □ 

We review that -invariance implies the existence of the normal conditional expectation onto 
the non-unital tail von Neumann algebra. Assume that (ar)^ is -B s -invariant. Then by [BJ 
Lemma 6.4] , for a e ev x (lA^), E[a ] := aw-limn^c*, sh ra (a) is well-defined, E[a ] e M nut and 
E is state-preserving. By [B] Lemma 6.7] , we have for any a,b,c e ev x (^’^ 0 ), (E[a]bQ,cfl) = 
(a£ l nu t[6]fl,£'[c]f2). By (BJ Lemma 6.8], we can define E nut '■ M -*• M nut by 

(2.1) E nut [y] := aw- lim E[y n \, 

n-> oo 

where ( y n ) is a bounded sequence in ev x (lP£ > ) with aw- lim^c*, y n = y. By ]BJ Lemma 6.9], E nut 
is normal. By [B] Lemma 6.10], E[b] = b for any b e M nut . By [B] Lemma 6.11] and since E is 
normal, it holds that for any y , z\, z 2 6 M, 

(2.2) {E mt [y]z 1 Q,,z 2 TL) = (y-E n ut[zi]^,-Enut[z 2 ]H). 

In particular, (p o £; nut = ip. By [B] Lemma 6.12], E[by] = bE[y], E[yb ] = E[y]b for any b 6 M nut 
and y e M. Hence E n ut is a normal conditional expectation onto M nut , which is state-preserving. 


Proposition 2.15. Assume that (xj)j^ is B s -invariant. Let E nut ’■ M -*■ M nut be the conditional 
expectation defined by (2.1). Set e nu t e B(H ) be the orthogonal projection onto the closed subspace 
M nut fl. Then it holds that 


A nu t[y] — e nu t- y e nut (ye A/). 


In particular, M nut = e nut Me nut . 


Proof. Let b e M nut , y € M. As E nu t[b *y] = b*E nut [y ], (bfl, (y ~E mi t [y])fi) = (H,( 6 * y~E nu t [ 6 *y])H) = 
0. Hence (b* y - E nut [b* y])fl e M nut Ll, e nut yH = E DUt [y]Lt. By ((^J, for any y 6 M, a,be ev x (SAff), 

(E nut [y\an,bn) = (yA/ nu t[o,]H, = (ye nu tnH, e nu tf>H) = (e nu tye nu tuH, 6H). 

Since the subspace ev 2 .(^£,)n is dense in H , it holds that E nut [y ] = e nu tye n ut- As E nut [M] = Al nut , 
it holds that M nut = e nut Me nut . □ 
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Corollary 2.16. Assume (a ’j)jm A p [I x ]-invariant or Beq x -invariant for one of x = s, o, ft, b. Then 
E nu t [y] : = e nu tj/e nu t (y e M) is a nondegenerate normal conditional expectation onto M nut with 
respect to the embedding M nut £ M. 

Proof. This follows from Lemma [2.14| and Proposition |2.15| □ 

3. HAAR FUNCTIONALS AND HAAR STATES 

3.1. Haar functionals on A[D-,n]. 

At first, we construct a linear functional with an invariance property on A[D;n] instead of a 
Haar state. 

Definition 3.1. Let A be a unital *-algebra. Assume A is equipped with a coproduct A. A linear 
functional h (resp. a state) on A is called a Haar functional (resp. a Haar state) if it satisfies the 
following Haar invariance property: 

(3.1) (id <8> h) A = ft(-)l_4 = (ft ®> id) A. 

Proposition 3.2. Under the assumption of A in Definition \3.1\ the unital Haar functional on A 
is unique if it exists. 

Proof. Assume that g , h are unital Haar linear functionals on A. Combining invariant properties, 
for any a e A we obtain (ft ® g)A(a) = (ft®id)(id® g)A(a) = (ft® id)(l.A ® g{a)) = g{a). Similarly, 
(ft ® g)A(a) = (id ® g)(h ® id)A(a) = (id ® g)(h(a) ® 1^) = ft(a). This completes the proof. □ 

Notation 3.3. Let ft be a category of interval partitions. 

(1) Set 

v„ := Span({p) u {pu ilh -u ikjk p | i,j 6 [n] k ,k e N}) £ A p [D;n], 

We see at once that A{V®) £ V® ® V®. 

(2) We write ity = Ui 1 j 1 ---Ui k j k for i,j e [n] k ,k e N. Fix a complete orthonormal basis {ei}j S [ n ] 

of the standard n dimensional Hilbert space Uf. Set e\ := ® ■ ■ • ® ei k for i e [n] k . 

(3) We denote by A k the linear map l^ k l^ k ® V® defined by 

A n( e i) : = E ei®pu ;j p. 

ie[n] fc 

By a direct calculation, A* is a linear coaction of V® , that is, 

(id ® A)A^ = (A k ® id)A k . 

(4) Let Fix(A^) denote the invariant subspace of the coaction A*, that is, 

Fix(A^) := {Zelf k \A k (0=ti®p}- 

Lemma 3.4. Let g be a functional on A P [I ; n\. Assume g\v D satisfies the Haar invariance property 
and g(apb) = g{a)g(b) for any a, be V®. Then g is a Haar functional. 

Proof. For any ft, l e [n] and for any multi- indices i^ 1 ', i^ 2 l, ..., i®, j^ 1 ', ... ,j^ e [n] fc , 

(id ® ft) A(pu i (i)j(i)pu i (2) j (2)p—pu i( i)j(op) 

= E PUiW s mpu i (.2) s v)p--pu imam p-h{pu sWi (i)p)h(pu s c 2 ) i (2 ) p)---h(pu sm - 3 mp) 

s^ 1 ) ,---,s(0e[n] fc 

= (id ® ft)A(pu s( i)j ( i)p) • (id ® ft) A(pu s( 2 )j< 2 )p)—(id ® h)A(pu sW - } o)P)- 

This finishes the proof by using the Haar invariance on V®. □ 
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Lemma 3.5. For any k,n e N, n e D(k), and i £ [n] 1 , 

A * +l (T„ ® ei ) = T 7T ® A^( ei ), A^ fc (ei ® T n ) = A^( ei ) ® T n . 

Proof. 

A * +I (T OT ® ei )= X) A^ +I (ej®e,) 
js[n] fc 

7r<ker j 

= X! X] e s ® e r ® pu Sl j 1 --u Sk j k u ri i 1 —u ri i l p 

je[ra] fe se[n] fc , rs[n] ! 

7r<ker j 

= Z e s ® e r ® X] (. P u siji'" u s k jk) u riii'" u riiiP■ 
ss[n] fc , refra]' je[n] fc 

7r<ker j 

we have £j e [„]*>, n<kevjP u siji-"Us k j k = ((n,kers)p. Hence 
A^ +i (T w ®e ; )= XI XI e s ®e r ®pu ri i 1 —Ur l i l p = T^®A l n (e i ). 

s e[rj] fc r6[n] z 
7r<ker s 

The proof for the second equation is similar to that of the first one. 


By Lemma 


2.5 


□ 


Lemma 3.6. Let D be a category of interval partitions with D(l ) + 0 for a fixed index l e N. For 
any k e Lp and j 6 \n\ l , we have 

H D{k+l )( Tlk ®ej)=T lk ® H D{l) e j. 

Proof. Since D is ®-stable, we have H°^ > H°^ ®H°^. As D(k),D(l ) t 0 , it holds that 
D(k + l) + ®. We have H D( - k+l \T lk ® H D ^e- } ) = T lk ® H D ^e j. We only need to show that 

(3.2) {T 7I ,T lk ®e i ) = {T v ,T lk ®H D ^e j), for any n e D{k + l). 

As D(l) + 0 by the assumption, there are scalars (a<j)a<=D(i) with H D ^e j = a aT<j- Then 

for any p e D(l ), 


( T p,e j} = Z a u(T p ,T a ) = Z a ^ nl 


pvtr| 


<j eD(k) 


creD(Z) 


(3.3) 

For any 7 r 6 D(k + /), 

(3.4) {T^T lk ®H D ^e s )= Z a„(T n ,T lk ®T a ) = Z a CT n |wv(lfc ® CT)l . 

creD(l) ctgD(Z) 

Consider the case k ~ 7r fc + 1. Set n' := 7 r|[ fc+ljfe+ q. We have 7 r v (1*, ® cr) = ® n ® f ® ,_1 

)v(lfc®( 7 r'va)). Hence ] 7 r v (1*, ® cr)| = | 7 r' v cr|. By (3.3), (3.41, 

(T n ,T lk ®H D ^ ej )= Z a^' Vff| = (T^, ej ). 

CTG D(l) 

As k~ n k+ 1, we have (T n ,T lk 0 ej) = (T v ,eJ k 0 ej) = (IV, ej). Hence in this case we have shown 

& 

Consider the case k k + 1 . Since D is block-stable, there are tt\ 6 D{k) and 7 T 2 6 D(l) with 

7 T = 7 Ti ® 7 T 2 . Then 7 r v (1*. ® tr) = lfc ® ( 7 T 2 v er), and \n v (1/. ® tr)| = 1 + | 7 r 2 v a\. By (3.3), (3.4), 

(T n ,T lk ®H D ^ ei ) = Z a^ 1+br2Vt7 ' = n(T Va ,e j) = (T Vl ,T Xk ){T^e- } ) = (T v ,T lk 0 ej). 

creD(l) 


Hence we have shown (3.2). Then we have proven the lemma. 


□ 
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Theorem 3.7 (The Haar Functionals). Assume D is blockwise. Then for any k e N, 
(3.5) Fix(A^) = Span{T„.: 7r e D(k)}. 


Moreover, for any neN there exists the unique unital Haar functional hp on „4 p [D;n] with 

(1) h D (p ) = 1, 

(2) h D (pUijp ) = H~' (fc) for i, j e [n] fc , and keN, 

(3) h D (av-ai ) = h D (a 1 )---h D (ai) for any l e N, cii,... ,a; e . 


Proof. By the direct calculation, Fix(A^) 2 Span{T„. : 7r e D(fc)}. We prove the opposite inclu¬ 
sion. We have Z S e[n]'=, 7r<kers-^rs^ ~ i e r,H D ^T v ) - (.e r ,T„) = C(TTjkerr). Similarly we have 

Sre[n] fc , 7 r<ker r -^rs — (7T, kei s) . 

Assume k € L^. We prove that for any l e N and i, j, r e [n] fc+i , 


(3.6) 


I ^uj^C^kerr )H° W . 


se[n] fc 
lfc<ker s 


In the case H D ( k+l ^ = 0 it holds that H D ^ = 0 as D is D(k ) t 0 and (Dl). Assume that 
H D{k+i) + q condition (D3), D(l) ± 0. Thus by Lemma 


3.6 


we have 


E =(e r ®ei ,H D ^ k+l \T lk 

se[n] k 
1 fc <ker s 


1 e j)> = (e r ® ei,Ti fc ®H D{l) ef) 


This proves the claim (|3.6|). Similarly we have 


E h %3 = C(7T,kers )H^ W , for any s e [n] 


D{1) 


re[n] 
7r<ker r 


E ^iurjui = C(7 r,kerrfor any r e [n] 


D{1) 


s€[n] k 
7r<ker s 


E #iurjus = C(7T,kers )H^ W , for any s e [n] k . 


D{1) 


re[n] k 
7r<ker r 


Therefore, there is a functional ho on V® with ([T]) and ([2]). 

For any £ e Fix(A^), (id® ho)A k (£) = (id® d.o)(£®p) = £® 1. On the other hand, we have 

(id®MA*(£)= E fa ®idf (fe) p = 7d D(fe) 5®p. 

i, j<E[ra] fc 


Thus we have = ^ which proves Fix(A^) = SpanjTV : tt e D(k)}. As A k n {H D ^e- } ) = 

H D ^e j it holds that Z S 6[ra] fc P u isPH^ k ^ = H^ k p. Hence 

(id®h D )A(pu iljl -u ikjk p) = Y P u siji-u Sk j k pH? {k) 

se[n] k 

= H? (k) p= h D (pu. hjl -u ikjk p)p. 


Therefore, we have (id® hjj)A = /i£>(-)p. The other invariance property follows from a similar 
proof. By Lemma 3.4 we can extend hp to A p [D',n] by ([3]) with the Haar invariance. 


□ 
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3.2. Haar states on Beq c . In this section, we construct a ^--representation of A[I;n] on L 2 {S n ), 
which is the GNS-representation of the Haar functional hi. In particular, we see that hi is a state. 
By a similar discussion, we show that Beqh, Beq 0 have the unique Haar state. 

Notation 3.8. Let ( L 2 (S n )) n be the sequence of the Hilbert spaces of all L 2 -functions on 
permutation groups S n with respect to the normalized counting measure. Let us define orthogonal 
projections Pij 6 L 2 (S n ) (i,j < n ) and the unit vector 1 € L 2 (S n ) by 

Pij(cr) := i(cr) := 1 (a e S n ). 

For £ e L 2 (S n ), let us denote by Q(£) the orthogonal projection onto the one dimensional subspace 
C£ £ L 2 {S n ). We denote by u the vector state on B(L 2 (S n )) induced by the unit vector 1. 

We show that the operators P, /} and 1 satisfies the relations which appear in the definition of 
Liu’s Boolean quantum permutation semigroups ( B s (n)) n 

Proposition 3.9. Let Uij(i,j < n), p be the generators of A[I',n]. Then we have 

Q(Piji)Q(Pij 2 ) = s juj2 Q(Pih), f° r an y i 6 H> ji)j2 € M, 

Q(Piij)Q(Pi 2 j ) = $ii,i 2 Q(Piij), f° r an V j € [n],il,h 6 [«], 

Q(Pij)Q( 1) = for any i,j e [n]. 


Proof. For any indices i <n and j\,ji < n, it holds that 

So-eSn ^<r(.i),ji^cr(i),j 2 3ji,j2ffS n -l 


(Pijl ) Pij2 ) ~ 


Q&MPk) = 


#s n #s n 

Q(Piji) - fijiJ 2 Q(Piji)- 


(Piji ) Pij 2 ) 


(Pij2 > Pij 2 ) 

Similarly, Q(P il j)Q(P i2 j) = 6i li i 2 Q(Pi 1 j ) for any indices ii,i 2 ^ n and j < n. Then 


Q(Pij)Q( i) = 


(Pij A) 


(Py, %)(!,!) 


\Pij)(M = \Pij)(i\- 


□ 


Corollary 3.10. There is the unique *-representation ir s :^4 p [J;n] -»■ B(L 2 (S n )) with 
(3.7) tt s(uij) := Q(Pij) ( i,j < n ), 7r s (p) := Q(i). 


Moreover, there are *-representations tt s : Beq s (n) B(L 2 (S n )) and n s :B s (ri) ->■ B(L 2 (S n )) with 

™s([ u ij]) = n s (uij) = n s (£4,-)(z, j < n) and ff s ([p]) = 7r s (p) = n s (P). 


■ ij ~ 1 \J — ,L ) ciiici r ij ~ 1 \ c - 

n 

^g(4)...Q(4)Q( i) = 


^Q(4)...Q(4-)Q(i) = 

J=1 


n), we 

have for any k 6 N and i, j e [n] fc 


ii 

ii 

•^5 

l». 

otherwise, 


i l — — i k i 

lo, 

otherwise. 


Hence the ^--representation 7r 
Proposition 3.9 Since ]|7r s (n. 


ij. 


(3.71 is well-defined. The existence of n s directory follows from 
|| n < 1 and 7 T s (p) = 1, we have 7f s is well-defined. □ 
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Lemma 3.11. For any i, j € [n] fc and k s N, we have 

(3.8) Q(i)Q{p ; lh )... )Q{ i) ■ Q(i)- 

Proof. In the case |inf/keri| = 1 it holds that keri = 1 ^. Then the left hand side of the equation 
(3.8) is equal to 

5(l fc ,kerj)Q(i)Q(P; iJ 1 )Q(i) = ^ (U>rj) Q(l). 


This proves ( |3.8[ ). 

Let to e N and assume that the equation holds if | inf / ker i| < to. Let inf / ker i = {Vi < 14 < • ■ • < 
14}, where b = | inf / ker i|, and s v := min V v for v e [ 6 ]. Then the left hand side of the equation (3.8) 
is equal to 

C(inf keri, ker j)0(i)Q(P i(si ^ (si) )-(3(P i(s(i ) j(sfc) )Q(i). 

Since i(s v ) * i(s„ +1 ) for any v < k, Q(Pi(s„)j(s„))Q(Pi( Sl/+1 )j(s„ +1 )) = 0,whenever j(s v ) = j{s v+1 ). 
Now 

b 

£(inf keri, ker j) n l(j(s„) ±j(s„ + 1 )) = 5 (inf ker i, inf ker j ) . 

1 v=\ 11 

Assume indices satisfy i 2 and ji + j- 2 - Then 

S(T 6 S„ 4r(ii) ffS n -2 


(Piljl 1 Pi-232 ) - 

Hence, if inf/keri = inf/ker j, we have 

Q(i)Q(Pi( Sl )j( Sl )) ■ ■ - Q(Pi(s b )j(s b ))Q(l) = 


It proves the lemma. 


#S n 


#S n 


{#s n ^i^s n )\4fs^2l#s n ) 

(# s n 2 ) b - 1 


b -1 


-Q( i) 




Q( i) = 


i(n - 1 ) 


6-1 


0(i). 


□ 


Lemma 3.12. Let Uij(i,j e [n]) and p be the generaters ofA[I;n]. Then for any k e N, 7 re/(fc) 
and i, j e [n] k , 


(3.9) 

(3.10) 


Y u r jP= 5 ( 7 r,infker/j)p. 
«[™]4 

inf j ker r=7r 

Y u isP = <5(inf keri, 7 r)p, 

se[n] fc , 
inf j ker s=7r 


Proof. We give the proof only for the equation (3.91; the same proof runs for the other. The proof 
is by induction on | 7 r|. In the case ] 7 r| = 1, we have n = 1&. Then for any r e [n] fe , it holds that 
inf/ker r = 7 r if and only if kerr = lj.. This gives the equation (3.9). 

Let b e N. Assume (3.9) holds in the case ] 7 r] = b. In the case | 7 r| = 6+1, write n = {14 < 14 < • • • < 
Vb+i}. Set v = max 14. 


7r = I I ''' I I I '' 

1 

Vi 14 



V b 


v 



14+1 


k 
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Then the left hand side of (|3.9[) is equal to 


(3.11) 

E i u riji u r 2 j 2 ■ ■ ■ u rvjv 

E U r'jv +1 u r l jv +2 • • ■ u r'jkP ) • 


r6[n] [fc]sV 6+l, 

r'e[n ], 


inf/kerr=7r| [fc]sVb+1 

r'±r v 

It follows that 

I 

Ur'j v+1 U r ’j v+2 ■ ■ ■ U r 'j k p = <5(ker(j|y t+1 

)> 1 V b+1 )p u r„j v+1 Ur v j v+2 ■ ■ ■ U ril j k p. 


r ' € [ n ]> 
r'+r v 


Then by the assumption of induction, ( |3.11[ ) is equal to 

(3-12) <5(7r|[ fc ] N y b+1 ,inf ker(j|[ fc ] N v b+1 ))p- (S(lv6 +1 , ker(j|y b+ i)) - R, 

where 

R~ E u riji u r 2 j 2 ■ ■ ■ u r„j v ' u r v j v+ i u r v j v+2 • ■ ■ u r 1 J j k P- 

inf/kerr=7r| [fe]xVi)+ j 

For any multi-index r e [n]^ NVb+1 , set r e [?/] fc by r m := r m if m < v, and r m := r„, otherwise. Then 
inf/kerr = 7r|[fc] s y i)+1 if and only if inf/kerr = jt, where fr := tt v <g> n <g> ^o(fc— 1 ))_ gee 

that the partition n is drown as the following figure. 


7T = I I ' ' ' I I I ' ' ' I I I ' ' ' I I I ' ' ' I 

1 v k 

Vi V 2 - V b uV b+1 


Since |7r| = b , applying the assumption of induction yields R = 6( fr, inf/ ker j)p. Hence (3.12) is equal 
to 


[ 5 ( 7 r l[fc] NV6+1 1 inf ker(j|[j.]\y t+1 )) • <5(ly fa+1 ,kei(j|y fa+1 )) (i(7r, inf ker j)Jp inf kcr j)p. 

This is the desired conclusion. □ 

Proposition 3.13. The functional hj is a Haar state and the triplet (tt Si L 2 (S n ) 7 1) is the GNS- 
representation of the pair (A P [I; n\, hi). 


Proof. Our proof starts with the observation that the functional ui ° ir s satisfies the Haar invariance 
on V£. For any k € N, i, j e [n] fc , 


(id <8> ui o 7r s )A(puijp) 


Z P u isP- 

se[n] fc 


S (inf / ker s, inf / ker j) 
n(n - 1)1 in b kersj-l 


1 

n(n - l)|inf/kerj]-l 


E PUisP- 

s€[n] k , 

infj kers=infj ker j 


By the equation (3.9) 




y pu\ s p = <5 (inf ker i. n)p. 

ss[n] fc , 
inf / ker s=7r 


From this, we obtain the half of the Haar invariance of ui ° n s . Similar arguments can be applied 
to the other invariance. By the uniqueness of the Haar functional (Lemma |3.2[ ) , we have proven 
the proposition. 


□ 
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Theorem 3.14. For any n e N, Beq s (n) and B s (n) admit the unique Haar states. We write them 
h s and h& a , respectively. Furthermore, we have hs a ° a = h s . 


Proof. The existence of a Haar state follows immediately from Proposition |3.13| The uniqueness 
follows from Proposition 3.2 □ 


Lemma 3.15. Assume the index x be o orh. Letuij(i,j e [n]) andp be the generaters of A[I x ;n]. 
Then for any k e N, 7 r e I x (2k) and multi-indices i,j e \n\ 2k with n® fe < keri,kerj, it holds that 

(3.13) Yj w r jP= d( 7 r,infker/j)p, 

re[n] 2fc , 
inf i x kerr=7r 

(3.14) Y u isP = <5(inf keri, n)p. 

se[n] 2fc , Ix 

infj x kers=7r 


Proof. We only prove the first equation. In the case of x - o, we have 7 r = and inf j o ker p = 
for any p e P(2k) with p > n® fc . Hence the first equation follows from the defmiton. 

In the case of x = h, the proof is by induction on | 7 r|. In the case ] 7 r| = 1, we have 7 r = 1 2 k- Then 
for any r e [n] 2k , it holds that inf/ h kerr = 7 r if and only if kerr = I 2 k- This gives (3.13). 

Let b € N. Assume the first equation holds in the case ]7r] = b. In the case |7r| = 6 + 1, write 
7T = {Vi < V2 < < V5+1} ■ Set v = max 14 . 


7r = III"' II MM" 

12 

Vl V 2 



v b 


v 



2k 


V b+ i 


Then the left hand side of (|3. 13) is equal to 


I 

r<=[n] [ 2 fc] ' v i’+l, 
inf/,, kerr =//|[»=]sv 6+1 


■ • u r„jv X] U r'jv+i u r'jv +2 • • ■ u r'j 2 kP )• 
r'e[n ], 
r'+r v 


Since ]I4+i| is even, it follows that 

Y, u r'jv+i u r'jv+2 ■ ■ ■ U r'j2kP ~ <^(ker(j|l 4 +1 ), 1 Vb+i)p - U r v jv+i U r v j v+ 2 ■ ■ ■ u r v j 2 kP- 
r'e[n ], 
r'+r v 

By the assumption of induction, ( |3.13[ ) is equal to 

(3-15) d( 7 r| [fc]x y b+ 1 ,infker(j| [fc]NH+ 1 ))p-d(ly b+ 1 ,ker(j|v 6+1 )) -i?, 

lh 

where 


R = 


I 

re[n] [2fc]vV b+l 1 

inf/^ ker r=7r| [2 fc ]x v' b+1 


u r 1 j 1 u r 2 j 2 


. . 'U J T v j v 


U rv3v+l U r v 3v+2 ■ ■ - U r v j 2 kP- 


For any multi-index r € [n ][ 2fe ] NVb+1 , set r e [n] 2k by r m := r m if m < v, r m := r v , otherwise. 

Set If := 7 r v <g> mg> ^o( 2 fc—-u— 1 ))_ partition tt can be drown as the following figure. 


7r — I I r" I I I I I I" 

12 

Vi V 2 


v 2k 

V b u V b+1 
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Then inf/ h kerr = 7r|[2fc]\V i , +1 if and only if inf/ h kerf = 7 r. Since |7f| = b, applying the assumption of 
induction yields R = <5(7r,inf/ h kerj)p. Hence (3.15) is equal to 

[<5(7r|[fe]sV i , +1 .infker(j| [2fe]sn+1 ))-(5(lv !)+1 ,ker(j|v- !)+1 ))-<5(7r,infkerj)]p = (5(7r,infkerj)p. 

This is the desired conclusion. □ 

Let us construct ^--representations of A[I 0 ',n]. A [//,; n]. which give us Haar states. We set a 
one dimensional projection R and self-adjoint operators F) e M n+ i(C) (i < n ) by the following: for 
k, l < n + 1, 


R(k, l ) = 


[ 1, iffc = Z = n+ l, 


0, otherwise, 
For any i,re [ n] with i + r we have 
(3.16) 

Set Fij = Fi® Fj. We set operators 


Fi(k,l ) = 


[ 1, if (k, l) = (i, n + 1), (n + 1, i), 
I 0, otherwise. 


RFf = R, RF,F r = 0. 


1 


P°:=R®R, U°a := — Fij, 

V n 

P h := Q(l) ® P°, u£j := Q(4) ® Fij- 

Lemma 3.16. The following relations define a *-homomorphism Tr 0 :A[I 0 ',ri] -*■ M n+ i(C) and a 
*-homomorphism 7 Th'A[I 0 ',n] -* B(L 2 (S n )) <S> M n+ i(C). 

--(/'"■) = P X , Tr«,) = U%. 

Proof. The proof is straightforward. 

Lemma 3.17. Let l,n e N. If l is odd then for any i,j € [n] 1 , we have 
(3.17) 7r 0 (p-«ijp) = 7T h (puijp) = 0. 

If l is even and l = 2k, then for any i,j e [n] 2k , we have 


□ 


(3.18) 

(3.19) 


1 


■Koipuijp) = C( n , keri)£(n® ,kerj) — ■ P a . 


1 


Kh(puijp) = C(n® ,keri)C(n® \kerj)<5(infkeri,infkerj) — 

ih ih n[n-ly 1 


P h . 


Proof. The first and the second equations follow directory from (3.16). We prove the last equation. 
If i t r, or j * s, we have P h U k U» s = 0. Hence if C(n® fe ,keri) = 0 or C(n® fe ,kerj) = 0 then 

ITh(pUij) = 0 . 

Assume £(n l ® fc , ker i) = 1 and £(n l ® fc ,kerj) = 1. Then inf/keri = inf/^keri and inf/kerj = 
inf/-,, kerj. We check that P h U .= Q(I)Q(Pij) 2 ® I?® R = Ph(Q(Pij ) 2 ® 1 ® 1). By (3.8), 

nh(puijp) = Q(i)Q(P il jfi) 2 ---Q(Pi 2 k _ 1 j 2 k _f) 2 Q(l) ® R® R 

<5(inf/keri, inf/kerj) - 
= —7 - — |. r 1 —q—p- Q{t) ®R®R. 

n(n - l)l mf /ken|-l 
_ ^(inf/fekeri, inf Ih kerj) 


n(n - l)l inf/ fc keri l" 1 


-Ph- 


This finishes proof. 


□ 
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Notation 3.18. We define states on M n+1 (C) and Wh on B(L 2 (S n )) 0 M n+1 (C) by 


tr n+1 (P 0 -) uj 0 tr n+1 (P h -) 

, *— / \ ■ 

tr n+1 P Q uj0tr n+ i{P h ) 


Proposition 3.19. For x = o,h, each state lo x o n x is a Haar state. Furthermore, hj^ = ui x 


Proof. If l 6 N is odd, by (3.171, ( id0coon x )A(puijp ) = 0 = L 0 x (puijp ), where i,j € \n\ l and x = o,h. 
Assume / e N is even and set l = 2k. By (3.18) and (3.19), we have 


(id0uj o o 7 r o )A(pu ii p) 


(id0uj h oTr h )A(puijp) 


I pu isP - CK fc ,kers)C(n® fc 

s€[n] 2fc 


C(n» fc ,kerj) 

n k 


E P u isP- 

se[n] fc , 

n® fc <kers 


>kcrj) 


1 

n k 


y pui s p ■ S (inf ker s, inf ker j) 

se[n] 2fe Ih Ih 


C(n®' c ,kers)C(n® fe ,kerj) 
n(n- i)l inf n 1 kers l~ 1 


C(n® fc ,kerj) 
n{n - l)l inf N ker -i|-i 


T, P U ™P- 

s€[n] fc , 

infj^ kers=inf/ /i kerj 


By (3.13), we obtain the half of the Haar invariance of uj x o n x ( x = o, h). Similar arguments can be 
applied to the other invariance. By the uniqueness of the Haar functional (Lemma |3.2[ ), we have 
proven the proposition. □ 


Theorem 3.20. For any n s N, Beq 0 (n) and Beqh(n ) admit the unique Haar states. We write 
them h Q and hh, respectively. In particular, we have h 0 ° i n = hi o and hh° t n - hi h . 

Proof. As ||{7?-|| n < 1, we can extend tt x to Beq x (x = 0, h), which proves the theorem. □ 


4. Boolean De Finetti theorems 


Let (M, ip ) be a pair of a von Neumann algebra and a normal state with faithful GNS-representation 
and consider an infinite sequence (xj)j^ of self-adjoint elements Xj e M. We may assume 
M £ B(H ), and ip is implemented by It 6 H, which is a cyclic vector for M. Throughout this 
section we suppose ev a; (^'^ > ) is a -weakly dense in M, where ev^, is the evaluation map (see Nota¬ 
tion 


1.15 for the definition). 


4.1. Combinatorial part. 

At first we show the purely combinatorial part of Boolean de Finetti theorems. 

Proposition 4.1. Assume D be a blockwise category of interval partitions. Let E:M -*■ N be 
a ip-preserving conditional expectation. Suppose (xj)jtj are Boolean independent and identically 
distributed over ( E,N ), and Kj?[xi,x= 0, for all k € N \ Lp. Then is Ap\D~\- 

invariant. 
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Proof. By the moments-cumulants formula, we have for any j € [n] fe and k € N, 

(<p o ev x ® id) o W n (Xj 1 —X jk ) = X! t P(xii-Xi k )®pu iljl -u ikjk p 

ie[n] k 

= Z Z K e ’[an, - - - ,a:i] topu^-u^p 

ie[n] fc 7r eD(k) 

7r<ker i 

= Z k e ] [ x i, - • - ,a;i] <S> Z pu nh -u ikjk p 

■KsD(k) i6 [ n ]*= 

7r<ker i 

= z ®p 

neD(k) 

7r<ker j 

= ip°ev x (X h -X jk )®p. 


□ 


4.2. Observations on the conditional expectations. 

To prove the opposite direction, we observe properties of the conditional expectations. Through¬ 
out this section, we assume D is a blockwise category of interval partitions. 


Notation 4.2. 

(1) Denote by SPf^ 77 the fixed point algebra of the coaction \I/ n , that is, 

:={/ 6 *„(/) =/® p }. 

(2) Define a linear map E n : PPf, -* by E n := (id ® h) o \I/ n . 

(3) For 7r 6 P(fc), we set 

X w := Z *h-X jk . 

je[n] fc , 7r<kerj 


Proposition 4.3. The following hold: 

(1) is bilinear map : for each f 6 S? 0 ^ 77 and g € 

^n(fg) = (/ ® id)4>n(<?), 'S’n(gf) = (ff) (/® id) . 


(2) £ n is a conditional expectation with respect to the embedding PPf^ 77 SPf, 


Proof. By (3.51, it follows that S? 0 ^ 71 = Span{X„. € J 2 ^ | 7r 6 D(k),k e N). For any j 6 [n\ k , 7r e 
D(l) and k , l e N, 

V n (X Zl -X lk X„) = 4> n (X n -X Ifc )(X w ® id) 


by the direct computation. The symmetric proof shows Tn is a 77 - 77 bilinear map. 

Next, we prove that £ n is a conditional expectation. £ n is also 71 - 77 bilinear map since 
so is 'Fn. Clearly we have £ n [f] = (*d® h){f ® p) = f for any / e SPf^ 77 . The proof is completed 
by showing that \F„ o £ n = £„{■] ® p. Let v be the natural isomorphism V® ® C -*■ V®. Then 

'bn ° £n[f ] = (id ® r) o (<F„ o id) o (id ® h) o \F n = (id ® v) o (id ® id ® h) o ($„ ®> id) o v]/ n . 


As \F„ is a linear coaction, the right-hand side is equal to (id ® v) o (id ® id ® h) o (id ® A) o vp n . By 
the invariance property of the Haar functional h, this is equal to (id ® v) o i o (id ® h) o \J/„, where 
i is the embedding ® C ^ ® V® ® C; i(f ® A) = / ® p ® A. By the easy computation, this 

is equal to £ n [ ■ ] ®p. □ 


Using the invariance of the joint distribution, we see that the conditional expectation is con¬ 
nected with the ^-conditional expectation. 
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Lemma 4.4. Suppose (a A p [D]-invariant for a blockwise category D of interval partitions, 
or Beq x -invariant for x = s,o,h. Then £ n preserves <p ° ev x for any n e N. Moreover for any 
f 6 > we have 

e n e^x(f)e n = ev x (£ n (f))e n , 
where e n is the orthogonal projection onto ev x (&' S!ri )fl. 

Proof. By definition -A p [B]-invariance implies that £ n preserves <p °ev x . Assume Beg^-invariance. 

Since /ij x = h x ° i n , we have £ n = (id ® ( h x o <,„)) vp n = (id (S> h x )$ n . The Beg^.-invariance implies 
that £ n preserves o ev x . For any n, a e D(k) and / e SPf,, we have 

(X n £l,ev x o£ n (f)f a £l) = ip(ev x o £ n (X*fX a )) = ip(ev x (X*fX a )) = {X v n,ev x (f)f a ft), 

which completes the proof. □ 

In jT] , a noncommutative martingale convergence theorem of cumulants plays an important role 
in the proof of de Finetti theorems. Since ip is not faithful, we modify this convergence theorem. 

Proposition 4.5. Let ( M £ B(B), Q 6 H ) be a pair of a von Neumann algebra and a cyclic 
vector. Assume M is a-weekly generated by a sequence (x n ) n eN of self-adjoint elements. Let q e M 
be a non-zero projection and L := qMq, set a conditional expectaion El := q-q-M -*■ L. Let (S$ n ) n ^ 
be a decreasing sequence of *-subalgebras of SAfo, and denote by e n the orthogonal projections onto 
the closed subspaces ev x (S$ n )Cl. Set 

Boo ■= Pi ev x(<^n). 

ne N 

We assume the following conditions: 

(1) There is a ip ° ev x preserving conditional expectation £ n : SAf, -*■ 3$ n for each nfN. 

(2) B^fI=LfI. 

Then for any 7r e I(k), k eN, and fi ,..., fk e we have 

s- lim ev x (£*[fi ,..., f k ])e n = Fw [/r( x ),..., f k (x)], 

n~* oo 

s- lim ev x (K% n [fi ,..., f k ])e n = K% L [fi(x),..., f k (x)], 

n—*oo 

where we write f{x) = ev x (f ) for f e 

Proof. By condition (1), e n ev x (f)e n = ev x (£„(/))e„. By condtition (2), s-lim^,*, e n = g, and s- 
lim^oo ev x (£ n (f))e n = qev x (f)q = E L [ev x (f)]. It holds that ev x o£f[f\,..., f k ]e n = riy 67 r e n ev x (YYjtv fj) e n, 
for any it e I(k). Hence 

s- lim e\ x o£l [/ 1; ..., f k \e n = fl E dfl = E I[h(x), f 2 (x),..., f k {x)]. 

n ^°° Ven jeV 

Partitioned cumulants are linear combinations of partitioned conditional expectations, which 
proves the statement. 

□ 

Proposition 4.6. For any k e N, 7re D(k) and sufficiently large n such that the Gram matrix is 
invertible, we have 

^[x 1 ,...,x 1 ] = 4 t £ x h x l2 -x lk . 

n " *[»]* 

7r<ker i 

Proof. This follows by a similar proof to that in [T. Prop.4.7], which is induction on |7r|. □ 
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Lemma 4.7. Let M be a von Neumann algebra. Fix a nonzero projection e e M. Set a conditional 
expectation E\M -*■ N = eMe by E(y) = eye. Let k e N with k> 2 and tt e I(k). Assume that l 6 N 
satisfies l < k and l ~ 7r l + 1. XTien /or any b e N,yi,... ,y k e M, 


(4.1) 




Proof. In the case k = 2, it holds 1(2) = (n) and K^lyib, y 2 ] = E[yiby 2 ] - E[yib]E[y 2 ] = eyiby 2 e- 
ey\bey 2 e = 0 as b = be. 

Let k > 3. Assume (4.1| holds for any n 6 I(k- 1). Since b = be, E\yi... yibyi+i... y k \ = 
E[y±... yib]E[yi + i... y k ] ■ The moments-cumulants formula and the assumption of induction imply 
that 


K k[yv,yib,yi+i,---,yk] 

= E[y 1 ...yiby l+1 ...y k \- £ K n[yu- ,Vib,yi + i,- ,Vk] 

7rG/(fc),7T^lk 

= E[y 1 ...yib\E[yi +1 ...y k ]~ £ K *[Vi> - , Vlb, Vi+i, - ,Vk]- 

nel(k) ,If*™ l+l 

We have {n e L(k) \ l jA l + 1} = {a <8> p \ a e 1(1), p e I(k - l)}. Then 


K v<s P [yi>->yib,yi+i,-,Vk] = n >yib,yi+i,- ^Hk] 

V€(T ®p 


- n ^(yi ^[yi,-" ,Vib] |~[ K (V 2 ) [yi + 1 ,-,y k \ 

Vie a V^ep 

= Ka[yu- ,yib]Kp[yi +1 ,- ,y k ]. 


Hence E\yi. ..yib]E[y i+1 ... yk]~T,^i(k),i^i+i {.Vi, — , Vlb, yi+i, — ,2/fc] = 0. Induction on k proves 

the lemma. □ 


4.3. Boolean de Finetti theorems. 

Lemma 4.8. Assume that ||xj|| < ||a;i|| for any j e N. Let D be one of I,I 0 ,I h ,I b . For any k e N, 
g e D(k) and n$,n e N with Uq < n, set an element in by 

E 4 E X n X. l2 -X lkmk) (n ,a). 

nM ie[ „ 0 ,„]/ 

7r<ker i 


Then we have 


(4.2) ||ev x o £ n [X h X j 2 -X jk ] - £ ev.o K^[X U .. .,Xi]\\ - 0 ( as n °o). 

creD(k) 

<r<ker j 

(4.3) \\ev x °£ n [X jl X j2 -X jk ]- £ ev x (f2°’ n )\\0 (as n ^ oo). 

CT€D(k) 

<r<ker j 



DE FINETTI THEOREMS FOR BOOLEAN EQG 


23 


Proof. By Proposition |1.10| and Lemma |4.6[ we have for sufficiently large n, 

Sn[X jl X j 3 -X ji ]= Y X t ,X l 2 -X lk Q^ 

ie[n] k 

= £ X n X i2 -X ik Y W kt n(n,a) 

ie[n] fc ir,cr€D(k) 

7r<ker i,<r<ker j 

= Z E(4E X il X i2 ---X i >Nw fe ,^7r,a) 

azD(k) nzD(k) 71 ie[n] fc 
er<ker j ir<keri 

= Y. Z £Z[X 1 ,...,X 1 ]nWw k , n (ir,a). 

aeD(k) neD(k) 
a< ker j 


By the moments-cumulants formula Proposition |1.22[ we have 
£ n [X h X h -X jk ]- Y K^[X 1 ,...,X 1 ] 

creD(k) 
a< ker j 

= Y Z £Z[X 1 ,...,X 1 ]nWw k>n (n,a)- Y Z £Z[X 1 ,...,X 1 ]» I(k) (w ,a) 

creD(k) neD(k) aeD(k) neD(k) 

cr<kerj <r<kerj 

= Z [ Z n W W k}n {TT,a) -/x/(fc)(7r,cr)]f^[Xi,...,Xi]. 

ir€D(k) azD(k) 
cr<ker j 


|ev x o £ n [X h X j2 -X jk ]- Y ev x oKf"[X 1 ,...,X 1 ]\\ 

azD(k) 
cr<ker j 

< max [ Y \n M W k , n (TT,a) - Li nk )(n : a)\\ Y llex^ ° ^[Xi,...,Xi]|| 

* eD W azD(k) TvzD(k) 

g< ker j 

< max Y h l ’ r| W / fc,n(7T,<j)-Ai /(fc) (7r,cr)M J D(/c)|-||a;i|| fe . 

^£>(fc) CT6D(fc) 

cr<ker j 


By the Weingarten estimate in Proposition |1.12[ 

max Y \ n ^ w k,n(n,a) - = 0( ) (as n —*■ oo). 

™ D ( k K,D(k) n 

g <ker j 


Therefore, we have (4.21. 


For any no e N, we have 


Kf~[x 1 ,...,x 1 ]-f?” n = Y -TH z 




7TG D(k) 


m Xi k fJ>i(k) (tt? ■ 


ie[n] fe \[no,n] 
7r<ker i 


Now 


^ E 






(n - n 0 




i6[n]' s s[n 0 ,n] ft 
7r<ker i 


W 


7r| 


||xi|| fc -*-0 (as n ■ 
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Hence 

\\ev x °£ n [Xj 1 Xj 2 ---Xj k ] - y ev x (f a 0 ’ )|| 

creD(fc) 
cr<ker j 

< ||ev x O e n [X h X j2 -X jk ] - £ ev, o K s a n [X u ..., Xi]|| 

aeD(k) 
a< ker j 

+ £ \\ev x oK* n \X 1 ,...,X 1 \-ev x (fZ°’ n )\\ 

creD(k) 
a< ker j 

-*• 0 (as n -*■ oo). 

□ 


Now we are prepared to prove our main theorem, de Finetti theorems for Ap[Ix\ and Beq x . 


Theorem 4.9. Let (M,ip) be a pair of a von Neumann algebra and a nondegenerate normal state. 
Assume M is generated by self-adjoint elements (xj)j^. Consider the following three assertions. 

(1) The joint distribution of (xj)j^ is A P [I X ]~invariant. 

(2) The joint distribution of (xj)j^ is Beq x -invariant. 

(3) The elements (a 'j)jm are Boolean independent and identically distributed over (E nut , M nut ), 
and for all k e N \ Lj x , and i»i, — ,bk e M nut u {1}, it holds that 

K® nnt [x\b\,x\b2 ,..., Xi] = 0. 

Then for x = s,o,h, all assertions are equivalent. Forx = b, (1) and (3) are equivalent. 


Proof. By Proposition |4d] we have ([3]) implies (jT|) . We prove each condition 0-0 implies (0 in 
the case a; = s, o, h, and prove 0 implies § in the case x = b. Let (H , fl) be the GNS-representation 
of As tp is nondegenerate, we may assume M £ B{H). Set B := flneN ev^(). At first, 

we prove B^Ll = M nut f2. Since £ @ > ' S/n , it is clear that 2 M nut H. Let e n be the orthogonal 

be the orthogonal projection onto 
T o see B^fl £ M nut H, we only 
each condition 0 - 0 


4.4 


projection onto the subspace H n := ev x (&' s ’ ri )Ll £ H. Set e, 
n nioo H n = BoqTL. The projections (e„) n6 N strongly converges to e 
need to show that e (X> a;jfl e M nut f2 for any k e N, j € [n] fc . By Lemma 
implies ev x o £ n [Xj 1 Xj 2 ---Xj k \Ll = e n Xj 1 Xj 2 ---Xj k fl. As each condition IF© implies that (xj)j^ 
are identically distributed, we have 11ary11 = ||a;i|| for any j 6 N. Then by Lemma 4.8 it holds that 
ev *(/" 0,n )ft converges to an element in ev x (L?> no )Q as n -* oo. We have 


eoo Xj fl = lim ev x o £ n [Xj 1 Xj 2 ---X 3 


JBe P| ev a (^ no )fi = M nut ft. 

n-oeN 


By Lemma 4.4, £ n preserves ip o ev x and by the modified martingale convergence theorem (see 


Proposition 4.5) and (4.2), we obtain for any j i,..., j k e J, k e N, 


(4.4) 


-^nut [ x ji '' * x jk ] - S nut [Xi , . . . , X \]. 

creD(k) 
tr<ker j 


The proof is completed by showing that for any b 0l ... ,b k e M nut u {1}, jj,..., j k € J, and k e N, 
(4.5) E nut [xj 1 biXj 2 b 2 —bk-iXj k ]= ^ K^ M [xi b\,x\b 2 , ■■■ ,2b]- 

creD(k) 
cr< ker j 

We prove this by induction on ff{l € [k - 1]; bi + 1). In the case #{Z s [k - 1]; bi t 1} = 1, the claim 
holds by (4.4). Pick any m e Nu {0} with m < k- 1. Assume that (4.5) is proved in the case that 
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#{Z € \k- 1]; bi * 1} < to. Consider the case #{( e [k- 1]; 6; * 1} = to. Let r = max {7 e [fc— 1]; bi + 1}. 
Then by Lemma |4.7[ 


Y K a mt [ x ih,---, x ibr,--mXi] 

creD(k) 

<T<ker j 


I 


K* 


creD(fc),£7<ker j 
r/r+1 




[xi6i, ..., 3n]?vA'5“ ut „ [a:i^r+i, • • •, *i]- 

I[r+1,fcj 


By the property (Dl), this equals to 

Y Y Kp nut [x i6 r+ i,...,a:i] 

neD(r) peD(k-r) 

7r<ker j| [lr ] p<ker j| [r+lfc ] 

= -^nut \%ji ^1* “3Cj r J^r-^nut \p'j r +i ^r+1" '%jk ] = -^nut[*^ji • 


By induction on to, (4.5) holds for any b 0 , ..., bk e M nut u {1}, which proves ([!]). 


□ 


Corollary 4.10. If the equaivalent conditions in Theorem \4 . fi\ are satisfied for one of x = o,h and 
b, then the following hold: 

(o) If x = o, (xj)j S n form a M nut -valued Boolean centered Bernoulli family. 

(h) If x- h, (xj)j e n are Boolean independent, and have even and identically distributions, over 

Mnut- 

(b) If x -b, (a’j)j e N form a M nnt -valued Boolean shifted Bernoulli family. 


Proof. The proof directly follows from Theorem 4.9 


□ 
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